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ABSTRACT 

A  methcxlology  is  presented  for  generating  decisionmaking  organizational  structures  that  satisfy 
some  given  requirements.  Allowable  interactions  between  organizational  members  are  first 
defined  and  constraints  are  introduced.  To  find  the  set  of  structures  that  satisfy  the 
requirements,  a  methodology  has  been  designed  that  reduces  the  computational  complexity  of 
the  problem  and  makes  it  tractable.  The  set  of  structures  is  delimitedby  its  maximal  and  minimal 
elements  and  a  technique  is  given  to  generate  the  entire  set  from  its  boundaries.  Simple  paths 
are  introduced  as  the  incremental  unit  leading  from  an  organization  to  its  neighboring  ones. 
Lattice  theory  is  used  throughout  the  methodology  as  the  underlying  analytical  tool. 
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1.  INTRODUCTION 

Information  processing  and  decisionmaking  organizations  have  been  modeled  and  analyzed 
using  Petri  Nets  [1],  [2],  [3],  [4].  The  organizational  forms  that  can  be  modeled  by  Petri  Nets 
is  only  limited  by  the  imagination  of  the  designer.  To  make  the  problem  tractable,  a  framework 
needs  to  be  defined  that  will  restrict  the  class  of  organizational  structures  under  consideration. 

The  first  step  of  the  approach  consists  of  defining  the  general  framework  within  which 
organizational  forms  will  be  built.  This  framework  will  defme  the  allowable  structure  of 
interactions  among  decisionmakers.  It  uses,  as  a  starting  point,  the  four  stage  representation  of 
the  single  interacting  decisionmaking  [5].  This  general  model  will  condition  the  scope  of  the 
entire  design  methodology.  It  needs  to  be  enough  to  reflect  relatively  sophisticated  situations, 
without  getting  mathematically  out  of  hand. 

In  the  second  step,  the  organization  designer  will  restrict  the  class  of  organizational  forms  by 
imposing  constraints  on  organizations.  In  addition  to  the  designer's  requirements,  the 
organizational  structures  to  be  generated  must  satisfy  a  set  of  structural  constraints  reflecting 
some  generic  properties. 

The  last  step  consists  in  finding  the  set  of  all  organizations  that  satisfy  both  the  designer's  and 
the  structural  constraints.  Results  from  lanice  theory  are  used  to  characterize  this  set  thanks  to 
its  minimal  and  maximal  elements.  Lattice  theory  is  also  used  to  investigate  the  interval 
structures  of  the  set. 

The  overall  procedure  has  been  implemented  on  a  personal  computer.  It  allows  the 
organization  designer  to  go  step  by  step  through  the  entire  design  methodology. 


ORGANIZATIONAL  CLASSES 

The  first  step  of  a  methodology  for  designing  decisionmaking  organizations  is  the  modeling  of 
a  single  decisionmaker.  A  somewhat  simplified  version  of  the  four  stage  model  is  reproduced 
in  Figure  1 .  A  stage  is  represented  by  a  transition.  The  decisionmaker  receives  a  signal  x - 
from  the  external  environment  (2)  or  from  another  organization  member  (1).  The  situation 
assessment  (SA)  stage  contains  algorithms  that  process  the  incoming  signal  to  obtain  the 
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assessed  situation  z.  The  assessed  situation  z  may  be  reported  to  other  members:  acjppy  pf  it  is 
communicated  via  one  or  more  interactional  places  as  represented  in  Figure  1.  Oopcurieiitly, 
the  decisionmaker  can  receive  a  signal  z"  from  another  part  of  the  organization;  •i'  and  7  are 
then  merged  together  in  the  information  fusion  (IF)  stage  to  produce  z'.  The  possibili^  of 
receiving  commands  from  other  organization  members  is  reflected  in  the  variable  v’.  The 
command  interpretation  (Cl)  stage  combines  z'  and  v'  to  produce  the  variable  v  that  finnniing  z' 
and  the  appropriate  strategy  to  use  in  the  response  selection  (RS)  stage.  Finally,  the  SS  stage 
contains  algorithms  that  produce  the  output  y. 


Figure  1.  Four  stage  model  of  a  decisionmaker 

This  model  shows  explicitly  at  which  stage  a  decisionmaker  can  interact  either  with  the  extcmal 
environment  or  with  other  organization  members.  A  decisionmaker  need  not  have  all  four 
stages.  If  any  two  stages  are  present,  however,  their  intermediate  stages  must  also  be  present 
The  set  of  all  allowable  interactions  is  represented  in  Figure  2.  Some  possible  links  have  been 
ruled  out  to  reduce  the  dimensionality  of  the  design  problem,  while  being  consistent  with  the 
conventions  adopted  for  this  model.  Links  from  DM*  to  DM)  only  have  been  zepresented. 
Symmetrical  links  from  DMJ  to  DM*  are  of  course  valid  interactions.  Howevei,ns  will  he 
described  in  detail,  not  all  interactions  are  allowed  to  occur  at  the  same  time,  i.e.,loqypearin 
the  same  net  model. 


Figiire  2.  Aliowabte  interactions 


There  me  four  possible  links  from  a  decisionmaker  to  another  one  and  die  maximum  Tmmhr-j  of 
Jinks,  kgo^,  in  a  i^Av'isionmrikfr^J.aniTaii/w  is  rhrrefnn* 

k^  =  4n2-2n.  (1) 

Martfaemafkal  Reprrti  idrti—  af  Unjerartiops 

The  mathematical  lepresentation  of  -interactions  between  decisionmakers  is  based  on  tbe 
connector  labels  ei,Si,Fjj,Gij,Hjj,Cij  of  Figure  2;  they  arc  integer  variables  taking  values  in 
{0,1 }  where  1  indicates  that  the  corre^nding  directed  link  is  actually  present  in  the 
oiganizadon,  while  Orcflecis  the  absence  of  ihe  link.  Hiese  variables  axe  aggregated  into  two 
vectors  s.  ^and  £,  amd  four  matrices  F,  G,  H,  and  C.  The  intf.rarrinn  structure  of  an 
n-decisonmaker  aganization  will  thezefore  bempresented  by  the  following  six  arrays. 
Twonxl  vecten  s  and  g,  repitamBuig  the  haeactinnt  between  tbe  external  environmem 
and  the  organizatian: 

S  =  I&ih  i  =  (2) 

Four  n  X  n  matrices  F,  G,  H,  C  representing  the  iiacractioiis  between  decisionmakers  inside 
the  organization: 


\s 


(3) 


F=[Fij];  Gs[G,j];  H  h  [Hy] ;  CH[Cij] 

i=l,2,...,n  and  j=l,2,...,n. 

The  six-tuple  (c^.F.G.H.C)  will  be  called  a  Well  Defined  Net  (WDN)  of  dimension  n,  where 
n  is  the  number  of  decisionmakers  in  the  organization.  The  set  of  all  Well  Defmed  Nets  of 
dimension  n  will  be  denoted  'F".  It  is  clear  that  'P*  is  isomorphic  to  the  set  {0,1  }^^max,  where 
kmax  given  by  eq.(l).  The  cardinality  of  4^  is  therefore 

2^inax  =  2^^^  ‘  W 

The  notion  of  a  subnet  of  a  WDN  can  be  defined  as  follows.  Let  n=(£,  i.  F,  G,  H,  C)  and 
n'={£',  s',  F',  G',  H',  C)  be  two  WDNs.  The  WDN  IT  is  a  subnet  of  FI  if  and  only  if 

£  '  <  £.  F  '  <  F  G  '  <  G 

S  <  S  H  ^  H  C  <  C 

where  the  inequality  between  arrays  is  interpreted  element  by  element 

In  other  words.  IT  is  a  subnet  of  H  if  any  interaction  in  IT,  i.e.  a  1  in  any  of  the  arrays 
£'.S',F',G',H',C',  is  also  an  interaction  in  fl.  The  union  of  two  subnets  FI)  and  FI 2  of  a 
WDN  n,  is  a  new  net  that  contains  all  the  interactions  that  appear  in  either  FIj  or  FI2  or  both. 

The  notion  of  subnet  introduced  earlier  defines  an  order  on  the  set  \|r";  we  will  write  FI  <  Fl  if 
and  only  if  IT  is  a  subnet  of  0.  The  set  with  the  relation  is  a  partially  ordered  set.  It 
can  be  shown  [6],  that  H'"  satisfies  the  Jordan-Dedekind  chain  condition  [7].  Moreover,  two 
WDNs  have  always  a  least  upper  bound  (l.u.b.)  and  a  greatest  lower  bound  (g.l.b.)  within  the 
set  4™  [6].  Consequently  4^  is  a  lattice. 

DEaSIONMAKING  ORGANIZATIONS 

The  notion  of  Well  Defined  Net  (WDN)  has  been  introduced  to  characterize  the  class  of 
organizations  under  consideration;  however,  each  WDN  is  not  a  valid  organizational  stmcture. 
The  structural  constraints  define  what  kinds  of  combinations  of  interactions  need  to  be  ruled 
out.  User-defined  constraints  are  used  to  allow  the  designer  to  introduce  specific  structural 
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characteristics  appropriate  to  the  particular  design  problem.  Four  different  structural  constraints 
are  formulated  that  apply  to  all  organizational  stmctures  being  considered. 

•  (R])  A  directed  path  should  exist  from  the  source  to  every  node  of  the  structure  and  ffom 

every  node  to  the  sink. 

•  (R2)  The  structure  should  have  no  loop,  i.e.,  the  organizational  structures  are  acyclical. 

•  (R3)  There  can  be  at  most  one  link  from  the  RS  stage  of  a  DM  to  each  one  of  the  other 

DMs,  i.e.,  for  each  i  and  j,  only  one  element  of  the  triplet  {Gjj.Hjj.Cjj}  can  be 
nonzero. 

•  (R4)  Information  fusion  can  take  place  only  at  the  IF  and  Cl  stages.  Consequently, 

the  SA  stage  of  each  DM  can  have  only  one  input. 

The  set  of  structural  constraints  is  defined  as  Rg  =  {Rj,  R2,  R3,  R4). 

The  constraint  Rj  defines  connectivity  as  it  pertains  to  this  problem.  It  eliminates  structures  that 
do  not  represent  a  single  integrated  organization  and  ensures  that  the  flow  of  information  is 
continuous  within  an  organization.  Note  that  constraint  Rj  ensures  that  the  Petri  Net 
representing  an  organization  whose  source  and  sink  have  been  merged  together,  is  strongly 
connected.  Constraint  R2  allows  acyclical  organizations  only.  Constraint  R3  states  that  a 
decisionmaker  can  send  its  output  of  the  RS  stage  to  another  given  decisionmaker  only  once.  It 
does  indeed  not  make  much  sense  to  send  the  same  output  to  the  same  decisionmaker  at  several 
different  stages.  Constraint  R4  prevents  a  decisionmaker  to  receive  more  than  one  input  at  the 
SA  stage.  The  logic  behind  this  limitation  is  that  information  cannot  be  merged  at  the  SA  stage. 
The  IF  stage  has  been  specifically  introduced  to  perform  such  a  fusion.  Note  that  Figure  2 
does  not  fulfill  (R3)  and  (R4). 

The  organization  designer  implements  user-defined  constraints  by  placing  the  appropriate  O's 
and  I's  in  the  arrays  {£,s,F,G,H,C)  defining  a  WDN.  The  other  elements  will  remain 
unspecified  and  will  constitute  the  degrees  of  freedom  of  the  design.  The  set  of  user-defined 
constraints  will  be  denoted  Rj,  while  the  complete  set  of  constraints  will  be  denoted  R. 

A  WDN  that  fulfills  the  set  of  user-defined  constraints  Ry  will  be  called  an  Admissible 
Organizational  Form  (AOF).  The  set  of  all  AOFs  will  be  denoted  <l>(Ry). 
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An  AOF  that  fulfills  the  set  of  constraints  Rg  will  be  called  a  Feasible  Organization  (FO). 
Note  that  a  Feasible  Organization  is  a  WDN  that  fulfills  the  complete  set  of  constraints  R.  The 
set  of  all  Feasible  Organizations  will  be  denoted  C>(R).  Trivially,  the  following  inclusions  hold: 

z>  OCRu)  3  <I>(R) 

Structure  of  the  set  <l>(Ru) 

Let  us  define  the  Universal  Net,  0(Ru),  associated  with  the  constraints  Ry  as  the  WDN 
obtained  by  replacing  all  undetermined  elements  of  the  arrays  £,  i,  F,  G,  H,  and  C  by  1. 
Similarly,  the  Kernel  Net,  toCRy),  will  be  the  WDN  obtained  by  replacing  the  some 
undetermined  elements  by  0. 

It  has  been  shown  [6]  that  the  set  <l>(Ru)  is  characterized  by  the  following  equality 
0(RJ=(nG  'F"/(o(R^<n<D(R^)} 

As  a  corollary,  OCRy)  is  a  sublattice  of  'F*’-  The  goal  is  to  find  a  similar  characterization  for 
the  set  <1)(R). 

Characterization  of  the  set  OfR) 

If  the  methodology  presented  in  this  paper  is  to  have  any  practical  use,  its  needs  to  yield  a 
reasonable  number  of  candidate  feasible  organizations  that  can  then  be  analyzed  by  the 
designer.  Unfortunatelly,  in  the  genera!  case,  the  cardinality  of  the  set  <1>(R)  can  be  huge, 
which  poses  both  a  computational  and  methodological  problem.  This  section  proposes  on 
approach  to  cope  with  this  complexity.  In  the  first  step,  the  boundaries  of  the  set  <I>(R)  arc 
defined.  In  the  next  step,  the  inner  part  of  the  set  is  investigated.  The  notion  of  simple  path  is 
introduces  as  the  incremental  unit  leading  from  a  FO  to  a  neighboring  one.  This  yields  a 
procedure  for  building  the  entire  set  <I>(R)  from  its  boundaries.  Lastly,  a  few  mathematical 
properties  of  <1>(R)  are  discussed.  The  ultimate  goal  would  be  to  divide  the  set  <1>(R)  into  few 
categories  and  to  select  for  the  designer  a  representative  among  each  category.  This  sectitMi  is  a 
first  step  along  those  lines. 


MinimaUy  and  Maximally  connected  organizations 


A  maximal  element  of  the  set  <1>(R)  of  all  Feasible  Organizations  will  be  called  a  Maximally 
Connected  Organization  (MAXO).  Similarly,  a  minimal  element  of  <1>CR)  will  be  called  a 
Minimally  Connected  Organization  (MINO).  The  set  of  all  MAXOs  (resp.  MINOs)  will  be 
denoted  a>max(R)  (resp.  <l>min(R))- 

Maximally  and  minimally  connected  organizations  can  be  interpreted  as  follows.  A  MAXO  is  a 
WDN  such  that  it  is  not  possible  to  add  a  single  link  without  violating  the  set  of  constraints  R 
(i.e.  without  crossing  the  boundaries  of  the  subset  <1>(R)).  Similarly,  a  MINO  is  a  WDN  such 
that  it  is  not  possible  to  remove  a  single  link  without  violating  the  set  of  constraints  R.  The 
following  proposition  is  a  direct  consequence  of  the  definition  of  maximal  and  minimal 
elements. 

Proposition  I 

For  any  given  Feasible  Organization  fl,  there  is  at  least  one  MINO  and  at  least  one 
MAXO  Ilfnax  such  that  <  FI  <  Fl^jax-  Alternatively, 

{ rie  'Pri  B(nn,in.nfn3x)^  ^inin((^)^^max(^)nmin^^-(^max  ^(R) 

Note  that  the  previous  inclusion  is  not  an  equality  in  the  general  case.  There  is  indeed  no 
guarantee  that  a  WDN  located  between  a  MAXO  and  a  MINO  will  fulfill  the  constraints  R, 
since  such  a  net  need  not  be  connected.  To  address  this  problem,  the  concept  of  a  simple  path 
is  used. 

Let  n  be  a  WDN  that  satisfies  constraint  R] .  A  simple  path  of  11  is  a  directed  line  from  the 
source  to  the  sink.  Petri  Nets  are  used  at  this  stage  to  find  single  paths  [1],  [8]. 

Single  paths  of  a  WDN  are  themselves  WDNs.  Let  us  denote  by  SpCRy)  the  set  of  all  simple 
paths  of  the  Universal  Net  Q(Ru).  We  will  write 


Sp(Ru)  =  {spi . spr). 
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where  the  spi  (1  <  i  <  r)  are  WDNs  satisfying  spi  <  ii(Ru). 

If  the  cardinality  of  Sp(Ru)  is  r,  we  can  write  SpfRy)  =  {spj,  1  <r).  Since  simple 

paths  are  WDNs,  the  set  SpCRy)  is  included  in  the  set  of  all  WDNs,  'P".  We  will  denote  by 
USpCRy)  the  set  of  all  possible  unions  of  elements  of  SpCR^),  augmented  with  the  null  element 
(p  of 'P'l,  i.e.,  the  WDN  with  all  elements  identically  equal  to  zero. 

USp(Ru)={ne'Fnig(^^spjj^  .sp]q)eSp(Ru)q 

n=spiiu...uspiq}u{(p} 

USp(Ru)  is  the  set  of  all  combinations  of  simple  paths  of  the  Universal  Net  0(Ru).  The  union 
of  two  elements  of  USpCR^)  will  be  the  WDN  composed  of  all  the  simple  paths  included  in 
either  one  of  the  two  considered  elements.  Proposition  2  justifies  the  introduction  of  the  set 
USp(Ru). 

Proposition  2 

Every  WDN,  element  of  the  set  USpCR^),  satisfies  the  connectivity  constraint  Rj. 

Reciprocally,  a  Feasible  Organizational  Form  that  fulfills  the  constraint  Rj  is  an  element  of 
USp(Ru).  In  formal  language: 

{n  e  'Pn  I  Rjirn  =  1 )  z)  USp(Ru)  {O  e  0(Ru)  I  Ri[n]  =  1 ) 

Rj[n]  =  1  means  that  FI  satisfies  the  constraint  Rj.  It  is  easy  to  see  that  the  set 
USp(Ru)  is  a  sublattice  of 

We  are  now  ready  to  state  the  following  proposition  characterizing  the  set  <I>(R)  of  all  feasible 
organizations. 


Proposition  3 


Let  n  be  a  WDN  of  dimension  n.  FI  will  be  a  Feasible  Organization  if  and  only  if 

•  n  is  a  union  of  simple  paths  of  the  Universal  Net  0(Ru),  i.e., 
n  e  USp(Ru). 

•  n  is  bounded  by  at  least  one  MINO  and  one  MAXO. 

Formally: 

<D(R)  =  {He  USp(Ru)l  3(n^in,n^a^)  e  <l>^i„(R)x(l>^^(R) 

^min~  ^  "^max  ^ 

Proposition  3  gives  a  characterization  of  the  set  <J>(R)  just  like  Proposition  2  gives  a 
characterization  of  the  set  d)(Ru).  While  'P'’  is  used  in  the  equality  characterizing  <l>(Ru), 
USp(Ru)  is  used  to  characterize  0(R).  In  the  former  case,  the  link  is  the  incremental  unit 
leading  from  a  WDN  to  its  immediate  superordinate,  while  in  the  latter  the  simple  path  plays  the 
role  of  the  building  unit.  In  generating  organizational  structures  with  simple  paths,  the 
connectivity  constraint  Rj  is  automatically  satisfied. 

Structure  of  the  set  d)(R) 

In  the  general  case  <1>(R)  will  not  be  a  lattice  as  the  following  porposition  shows. 

Proposition  4 

The  set  OfR)  is  a  lattice  if  and  only  if  OfR)  has  exactly  one  MINO  and  one  MAXO. 

This  proposition  is  a  rather  negative  result  since  in  most  cases  there  will  be  several  MAX  Os 

and  MINOs.  To  gain  deeper  insight  into  the  structure  of  <I>(R)  the  notion  of  minimal 
decomposition  is  introduced. 


Let  n  be  an  element  of  <1)(R)  and  let  USp(n)  be  the  lattice  polynominal  generated  by  all  the 
single  paths  of  n.  A  minimal  decomposition  of  n  will  be  a  family  of  single  paths  of  O  that 
constitutes  a  minimal  length  chain  [7]  leading  from  the  null  element  0  to  O  in  the  lattice 
USp(n). 


Formally,  a  minimal  decomposition  of  H  is  a  family  A={spij,...,spis)  of  single  paths  FI, 
satisfying  the  following  conditions: 

•  n  =  spii  u  ...  u  spi^ 

•  0  <  Spii  <  Spii  U  sp,2  <  ...  <  spi]  'U  ...  U  SPig  -  n 

•  The  length  of  any  chain  form  0  to  H  is  at  least  s. 

The  operator  "u"  denotes  the  join  operator.  Note  that  n  may  have  several  minimal 
decompositions.  The  number  s  is  however  invariant:  it  will  be  called  the  complexity  of  FI  and 
denoted  C(F1). 

Intuitively,  C(F1)  is  the  minimal  number  of  single  paths  necessary  to  built  FI.  The  following 
proposition  show's  how  the  complexity  behaves  with  the  join  ("u")  and  the  meet  ("n") 
operators: 

Proposition  5 

Let  n  and  FT  be  too  FOs,  elements  of  OCR).  The  following  inequality  holds: 

C(n  u  n')  +  C(n  n  n')  <  c(n)  +  c(n') 

An  inductive  method  is  used  to  prove  this  proposition  [6]. 
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CONCLUSIONS 


In  this  paper,  a  methodology  is  presented  for  generating  organizational  architectures  that  satisfy 
some  generic  structural  properties,  as  well  as  more  specific  designer's  requirements.  An 
analytical  framework  is  developed  to  formulate  first  and  then  analyze  the  piroblem. 
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